Scott’s Qualitative Fixed Point Technique in Complexity Analysis of Algorithms
نویسندگان
چکیده
منابع مشابه
Analysis of Duality Constructions for Variable Dimension Fixed Point Algorithms
Variable dimension algorithms are a class of algorithms for computation of fixed points. They normally start at a single point and generate a path of simplices of varying dimension until a simplex that contains an approximation of a fixed point is found. This thesis analyzes, compares, and contrasts five duality models for variable dimension fixed point algorithms, namely, primal-dual subdivide...
متن کاملA family of fixed-point algorithms for independent component analysis
Independent Component Analysis (ICA) is a statistical signal processing technique whose main applications are blind source separation, blind deconvolution, and feature extraction. Estimation of ICA is usually performed by optimizing a 'contrast' function based on higher-order cumulants. In this paper, it is shown how almost any error function can be used to construct a contrast function to perf...
متن کاملAbelian Complexity of Fixed Point of Morphism
We study the combinatorics of vtm, a variant of the Thue-Morse word generated by the non-uniform morphism 0 7→ 012, 1 7→ 02, 2 7→ 1 starting with 0. This infinite ternary sequence appears a lot in the literature and finds applications in several fields such as combinatorics on words; for example, in pattern avoidance it is often used to construct infinite words avoiding given patterns. It has b...
متن کاملThe Complexity of the Fixed Point Property
It is NP-complete to determine whether a given ordered set has a fixed point free orderpreserving self-map. On the way to this result, we establish the NP-completeness of a related problem: Given ordered sets P and Q with t-tuples (PI,. ,pt) and (41,. . , qt) from P and Q respectively, is there an order-preserving map f: P + Q satisfying f(pz) > qr for each i = l,...,t? Mathematics Subject Clas...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Computer Sciences
سال: 2018
ISSN: 2517-5718
DOI: 10.31021/acs.20181101